import java.util.Arrays;

public class Test {

	public static void main(String[] args) {
		// 0 1 2 2 1
		// 1 2 3 4 5 6
		// 1 1 2 3 5 8
		
		System.out.println(calc(20));
	}

	public static int calc(int n) {
		if (n <= 2) {
			return 1;
		}
		return  calc(n - 2)+calc(n - 1);
//		System.out.println(r);
//		return r;
//		
//		int r_2 =  calc(n - 2);
//		int r_1 =  calc(n - 1);
//				
//		System.out.println( n +"="+(r_1+r_2));
//		return r_2+r_1;
	}

}
